#include"tool.h"
int inc(const void*a,const void*b) {
    return *(int*)(a)-*(int*)b;
}
int dec(const void*a,const void*b) {
    return *(int*)(b)-*(int*)a;
}
int hash(int n){ return n<10?n:hash(n/10)+(n%10); }
int mars(const void*a,const void*b){
    int cmp=hash(*(int*)(a))-hash(*(int*)(b));
    if(cmp)return cmp;
    return dec(a,b);
}
int main() {
    printf("hash(12345)=%d\n",hash(12345));
    int a[]= {2,4,6,8,0,1,7,5000001,13,18,81,801,99};
    //printf("%d\n",inc(a+3,a+4));
    int len=sizeof(a)/sizeof(a[0]);
    printArr(a,len);
//    qsort(a,len,4,inc);
//    printArr(a,len);
//    qsort(a,len,4,dec);
//    printArr(a,len);
    qsort(a,len,4,mars);
    printArr(a,len);
    return 0;

}
